grand palace overlooking the ocean